Internet core topology mapping and analysis

Internet core topology mapping and analysis

The study of the Internet topology allows us to discover properties that can be exploited in order to improve the performance of network protocols and applications. Thus, Internet mapping is very useful to simulation software focusing on network protocols. Unfortunately Internet mapping has two major drawbacks. First it takes a lot of time to be carried out and secondly it is often incomplete. ...

Cross-AS (X-AS) Internet topology mapping

The global communication infrastructure of the Internet is formed by tens of thousands of Autonomous Systems (ASes) connecting various organizations and individuals together. In the last two decades researchers have developed many techniques to infer the topology of individual ASes as well as the whole Internet at the interface, router, subnet, point of presence and AS levels. In this study we ...

How DNS Misnaming Distorts Internet Topology Mapping

Network researchers commonly use reverse DNS lookups of router names to provide geographic or topological information that would otherwise be difficult to obtain. By systematically examining a large ISP, we find that some of these names are incorrect. We develop techniques to automatically identify these misnamings, and determine the actual locations, which we validate against the configuration...

Analysis of the Internet topology

A Spectral Analysis of the Internet Topology

Abstract— In this paper we investigate properties of the Internet topology on the AS (autonomous system) level. Among techniques in spectral graph theory, we find the normalized Laplacian spectrum ( ) of AS graphs 1) unique in spite of the explosive growth of the Internet and 2) distinctive in setting AS graphs apart from synthetic ones. These properties suggest that is an excellent candidate a...